G-COMPACTNESS AND GROUPS 



JAKUB GISMATULLIN AND LUDOMIR NEWELSKI 



Abstract. Lascar described Ekp as a composition of El and the topological closure of El 
(HI)- We generalize this result to some other pairs of equivalence relations. 

Motivated by an attempt to construct a new example of a non-G-compact theory, we con- 
sider the following example. Assume G is a group definable in a structure M. We define a 
■ structure M' consisting of M and X as two sorts, where X is an affine copy of G and in M' 

we have the structure of M and the action of G on X. We prove that the Lascar group of M' 
is a semi-direct product of the Lascar group of M and G/Gl- We discuss the relationship be- 
tween G-compactness of M andM'. This example may yield new examples of non-G-compact 
theories. 



X 



1. Introduction 

Let T be a complete theory in language L. We work within a monster model € \= T. A 
model M \= T is small if M -< <£ and \M\ = \T\. If X is a subset of a topological space, then 



O 

by int(X) we denote its interior and by c\(X) its closure. We recall some well known facts 
about the Lascar Group and Lascar strong types (see (D |9l)- The group of Lascar strong 
automorphisms is defined by: 

Autf L (£) = < Aut(£/M) : M is a model ), 

and the Lascar ( Galois) group of T by: 

§ i Gal L (r) = Aut(C)/ Autf L (£). 

This definition does not depend on the choice of the monster model £ of T (it is enough that € 
is |r| + -saturated and |r| + -strongly homogeneous). We say that a,b G <£ k (k < \T\ + ) have the 
same Lascar strong type, and write E^{a y b), if there exists / E AutfL(£) such that a = f(b). 
Thus El is a 0-invariant and bounded equivalence relation on every sort <L k (because if a = b 

M 

for some small M -< £, then E L (a,b), so \€ k /E L \ < \S k (M) \ < 2l r l). 



Definition 1.1. A symmetric formula (p{x,y) G L^ +y t(0) is thick if for some n < CO, for every 
sequence (a ( -)i< n there exist i < j < n such that <p(a,-,a 7 ). By we denote the conjunction of 
all thick formulas : 

®(*,y)= A ^y)- 

(p thick 

In the above definition we can equivalently take an infinite sequence (fl()«'<£o- ^ 9 anc ^ ^ are 
thick, then \jf(x,y) = <p(y,x) and 9 A are also thick (this follows from the Ramsey theorem). 
is a 0-invariant relation (not necessarily an equivalence relation) and if 0(ao,ai), then we 
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can extend (ao, a\) to an order indiscernible sequence (a/) ;<(B . On the other hand if (a.i)i <(0 is 
a 2-indiscernible sequence, then (p(ao,a\) for every thick (p. 

Lemma 1.2. [9, Lemma 7] 

(i) If®(a,b), then there is a small M such that a = b. 

M 

(ii) If for some small M we have a = b, then & 2 (a,b), i.e. there is c such that 0(a,c) A 

M 

®(c,b). 

(iii) Ei is the transitive closure of®. 

If % is a type over 0, then we can define thick formulas on tt(<£) and their conjunction 0^ 
similarly as in the above definition. Moreover, the last remark also holds for 0^, so £l|jt(£) 
is the transitive closure of 0^. One can prove that El\ % ($\ is the finest bounded 0-invariant 
equivalence relation on llift). 

There is a compact (not necessarily Hausdorff) topology on the group GaiL(r). Let M and 
N be arbitrary small models and let 

S M (N) = MM'/N) : tp(M') = tp(M)} 

be a closed subset of S\t\(N). Thus Sm(N) carries a compact subspace topology. The quo- 
tient map j: Aut(£) — > GaiL(r) factors as j = V o fi, where /i : Aut(<£) — > Sm(N) maps 
/ to tp(/(M)//V), and /i : S M (N) -> Gal L (7/) maps tp(/(M)//V) to an appropriate coset of 
AutfL(£), so we have the following commutative diagram: 

Aut(£) Gal L (r) = Aut(C)/ Autf L (C) 




S M (N) 



We can induce topology on GaiL(r) from v, i.e. X C Ga\^(T) is closed if and only if its 
preimage v _1 [X] is closed in Sm(N). It can be easily seen that this definition of topology 
does not depend on the choice of small models M and N ([9 , Theorem 4]). With this topology 
GaiL(r) becomes a compact topological group. We say that T is G-compact when GaiL(r) 
is Hausdorff. If we consider Aut(<£) with the usual topology of pointwise convergence, then 
all the maps in the diagram are continuous. However v need not be open, instead v satisfies 
some weak kind of openness. 

Theorem 1.3. [|9l Lemma 12] For p e Sm(N) define its ©-neighbourhood as: 

[p}& = { a £ Sm(N) : p(x) Uq(y) U@(xj) is consistent }. 

If we take an arbitrary point p G Sm(N) and subset U C Sm(N) such that [p\® C mi{U), then 
v(p)eint(v[tf]). 

The relation El is 0-invariant, so we may consider El as a subset of SWim^i (0) . Using this, 
we define the relation El as cl (£/,). El is 0-invariant and contains El- There exists the finest 
bounded /\-definable over equivalence relation, denoted by E^p and known as equality of 
Kim-Pillay strong types (there is also an appropriate group of automorphisms AutfKp(£) such 
that EKp{a,b) if and only if for some / G AutfKp(<£), a = f(b)). The next theorem describes 
some relationship between Ekp, and El- 
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Theorem 1.4. [1 , Corollary 2.6] E KP = ®oE L 

An attempt to understand the proof of this theorem was a starting point of this paper. In 
particular it was puzzling what properties of El, Ekp and © are responsible for the relationship 
described in Theorem 11.41 It turnes out that the important point here is that both El and 
Ekp are orbit equivalence relations with respect to some groups of automorphisms of £. We 
elaborate on this in Section 2. We generalize Theorem 11.41 there and give a new proof of it 
based on Theorem ll.3[ Also in Section 2 we generalize some results about Lascar, Kim-Pillay 
and Shelah strong types. 

Section 3 contains a model-theoretic analysis of a structure N = (M,X,-), where M is a 
given stucture and X is affine copy of some group G definable in M. We describe the group 
of automorphisms of N as a semi-direct product of G and the group of automorphisms of M. 
In particular we reduce the question of G-compactness of N to the question of ^-definability 
of a certain subgroup Gl of G. This motivates us to look for examples of G, where Gl is not 
f\ -definable. 

In Section 4 we verify that Gl is /\-definable in several cases, e.g. when M is small or 
simple or o-minimal and G is definable compact. 

In Section 5 we provide an example where a subgroup of G, similar in some sense to Gl, 
is not /\-definable, and also an example of a group G that is not G-compact. 

We assume that the reader is familiar with basic notions of model theory. 

The results in Sections 2, 3 and 4 are due to the first author, the proof of Lemma |3~7TT ) and 
the examples in Section 5 are due to the second author. 

2. Orbit equivalence relations 

In this section G is always a subgroup of Aut(£). We can consider the orbit equivalence 
relation Eq defined as follows: Ec(a,b) if and only if there is some / e G with a = f(b), 
where a and b are tuples of elements of <£ of length < \T\, such tuples are called small. In 
this paper we consider Eq as an equivalence relation on the sets of small tuples of elements 
of various sorts of £. 

The results of this section are concerned with various properties of relations of the form 
Eq. Our motivation is based on the observation that almost all important equivalence relations 
in model theory (e.g. El, Ekp and E$h) are of this form. 

Some statements from the next proposition are probably well known (see 03151171 HI). 

Lemma 2.1. (i) Let M be an arbitrary small model, then 

G- Aut(£/M) = {/ G Aut(C) : E G (M,f(M))}. 

(ii) The relation Eq is %-invariant on every sort if and only if for every small M -< £ and 
every F E Aut(£) 

GC G F -Aut(£/M). 

In particular if G contains UFeAut(c) Aut(£/i 7 [M]) for some small M, then Eq is 0- 
invariant if and only ifG<\ Aut(C). 

(iii) If G has bounded index in Aut((£), then Eq is bounded and El C Eq. If Eq is id- 
invariant bounded G < Aut(£) and G contains Aut(C/M) for some small M, then G 
has bounded index in Aut(C). 

(iv) Let j: Aut((£) — > GaiL(r) be the quotient map and assume that AutfL(C) C G. 

(a) j[G] is closed in GaiL(r) if and only ifEQ is /\-definable over any small model. 
IfG< Aut(C), then /\-definability is over 0. 
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(b) j[G] is open in GalL(T) if and only if G = Aut(€/e) for some e E acl eq (0) (i.e. 
e = m/F for some ^-definable finite equivalence relation F on some n < CO). 

Proof, (i) Easy. 

(ii) Without loss of generality we may work with small models, because every tuple a may 
be extended to small model M. Take an arbitrary small M -< (C, g E G and F E Aut((C). Then 
E G (M,g(M)). Assume that E G is ©-invariant. Then E G (F(M),F(g(M))) holds, so for some 
g' E G, F(g(M)) = g'(F(M)). Thus F~ l og'' 1 oF og e Aut(£/M), so g E g' F o Aut(£/M) C 
G F o Aut((£/M) . The other implication is similar. 

For the second statement of (ii) assume that G C G F ■ Aut(€/M) . Then conjugating by F 1 
we obtain 

G F 1 C G- Aut(£/F[Af]) = G, 

for an appropriate small model M. 

(iii) If G has bounded index in Aut(<£), then there is a normal subgroup H < Aut(<£) of 
bounded index, with C G (an intersection of boundedly many conjugates of G). Thus 

is bounded and invariant, so El C C £ G . 

For the second statement we use (i) to conclude that G = Aut(£/ r M/E G ~ l ) . G has bounded 
index, because M/E G has boundedly many conjugates. 

(iv) Note that j- 1 [j[G\] = G ■ Autf L (£) = G, thus ju. [G] = v" 1 [j[G]} (because ; = vo ju). 

(a) Let M be an arbitrary small model. If j[G] is closed in GaiL(r), then ju[G] = 
v _1 [j[G]] = {tp(M'/M) : 4>(M',M)} for some type 4>(x,y) over 0. We have that 

E G (a,b) ^ (3fEAut(€))(a = f(b)A<Z>(f(M),M)), 

and thus E G is /\-definable over M: 

E G {a,b) ^ (3z)(tp(6,M) =tp(a,z) A$(z,M)). 

•<=: There is a type ^(x,y) over M such that 

E G (a,b) 4>(a,fc). 

Since ju[G] = v _1 [j[G]] it is enough to prove that fi[G] is closed in Sm(M). This is clear, 
because: 

H[G] = {tp(g(M)/M) :gEG} = {tp(M'/M) : 4>(M',M)}. 

(b) First we deal with the case where G < Aut(<£) . Since GalL(T) is a compact topolog- 
ical group, j[G] has finite index in GaiL(r), hence it is closed. By (iva) E G is 0-/\-definable. 
Also G has finite index in Aut(£). It follows that E G has finitely many classes on tp(M)((£) 
(the set of realisations of type tp(M)) and from (i) we have G = Aut(€/ (M/E G )). Hence there 
are a finite ©-definable equivalence relation F and m C M such that G = Aut(€/ (m/F)). 

Now we deal with the general case, so G < Aut(£) need not be normal. However, still G 
has finite index in Aut(£) . Hence there is a normal subgroup H < Aut(£) contained in G and 
such that j[H] is open (an intersection of finitely many conjugates of G). We may apply the 
first case to H. We get an e E acl eq (0) such that H = Aut(€/e). An element e has finitely 
many conjugates, so e' = r {g -e : g E G} n E acl eq (0). Now it is obvious that G = Aut(£/e'). 

<=: The subset V _1 [/[Ct]] = ll[G] = {tp(f(M)/M) : F(mJ(m))J E Aut(£)} of 5 M (M) is 
clopen. □ 

Problem 2.2. Consider an equivalence relation E on sorts of £ which is id-invariant. Then 
we can build the following growing sequence of@-invariant relations: 

(i) E = E, 



G-COMPACTNESS AND GROUPS 5 

(ii) Ei = cl(E) in S k+k (Q), 

(iii) for KftG Ord let 

• E a+ \ — cl(transitive closure ofE a ), 

• if a G him, then E a = \J^ <a Ex. 

Take E^ = UaeOd^a- Then clearly E x is the finest type definable equivalence relation which 
extends E, so we may ask the question: what is the first OCe for which E aE = Eoo? If E = Eq, 
where AutfL(C) C G<\ Aut((£), then from the next Theorem \2.3\ ii) we conclude that (1e < 2. 

It can be proved that Autfxp(£) = j _1 [cl(id GalL ( 7 '))]. Recall that Ekp = ^AutfKp(c) * s tne 
finest bounded /\-definable over equivalence relation. The next Theorem I2.3f i) generalizes 
this remark and Theorem 1 1.41 to an arbitrary group of automorphisms containing AutfL(<£). 

Theorem 2.3. Let Autf L (<£) C G < Aut(C) and consider G = j~ x [c\{j[G])\. Then 

(i) On each sort of £ the relation E= is the finest bounded [\-definable over any small 
model equivalence relation which extends Eq. 

(ii) If additionally G < Aut(C), then 

E= = ®oE G , 

where Eq is c\(Eq) in Sk+k(®)- 

Proof, (i) Let E be a /\-definable over M equivalence relation and Eq C E. Take an arbitrary 
/ G G and a small tuple b. We have to prove that E(f(b), b). Consider the following set 

H = {feAut(C):E(f(b),b)} 

(H is not necessarily a group, because E is not necessarily 0-invariant). It is enough to show 
that GCH. 

Note that r l [j[H}} = Autf L (£) H = H, because for / G Autf L (C), heHwe have E(h(b), b) 
and E(f(h(b)),h(b)) (E L C E), so E(f(h(b)),b) andfoheH. 

Since Eq C £ we have GCH, so we must only prove that cl(y[G]) C _/[//] (because 
j~ [j[H]] = H). The proof is completed by showing that j[H] is closed in Gal^T). This 
follows from the fact that the set 

V- 1 [j[H]] = n[H] = {tp(f(M')/M'):E(f(b),b)JeAut(C)} 

is closed in S M /(M'), where Mb CM'~<£. 

(ii) The relation E= is /\-definable over 0, so E= is a closed subset of Sk+k (0) > thus Eg C E=. 
This gives 0o£ G C £=. 

Now we prove that E= C o Eg. Assume that a, Z? are small tuples such that £=(a, £), i.e. 

a = /(&) for some / G G. Without loss of generality we may assume that b = M, for some 
small M -< <t, so a = f(M). Let p = n(f) = tp(/(M)/M). Then v(p) = ;'(/) e cl(j[G]) and 

[ P ] & nc\(v- l [j[G]})^^ 

because otherwise [p]@ C int(v _1 [/[G] c ]), and from Theorem [L3l 

v(p) Gint(v[v- 1 [j[Gn])=int(j[G] c ) =cl(j[G]) c , 

a contradiction. 
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Let q G [p] & n cl(v _1 [j[G])). There is some c = M' (= q such that &(f(M),M') and q = 
tp(M'/M) is in 

cl(v- l [j[G}}) = cl( M [G]) = c\{tp(g(M)/M) : g E G} 

= c\{tp(g(M)/M):E G (g(M) 1 M)}. 

Finally tp(M',M) G cl(£ G ) = £g, and we obtain that ©(a, c) and Eg(c, b) . □ 

Now we consider the relation Esh of equality of Shelah strong types: 

Esh = {~\{E '■ E is a ©-definable finite equivalence relation}. 

It can be proved that Esh = £/-'[qc]' where QC<GaiL(r) is the intersection of all open 
subgroups of GaiL(r) (the quasi-connected component). When GaiL(r) is Hausdorff (i.e. T 
is G-compact) then QC is just the connected component of Gal^T). 

In the next proposition we generalize this property of Esh, but first we need a definition: if 
A C GaiL(r), then by QC(A) we denote the following set 

f]{H < Gal L (r) : A C H and H is open}. 

Proposition 2.4. IfH < Gal\^(T), then £y-i[Qc(j?)] w ^ e intersection of all id-definable finite 
equivalence relations which extend Ej-ir H y 

^r'lQCW] = PK^ '■ E is a (b-definable finite e.r. and ^ £}• 

Moreover [QC(//)] is egwa/ to ?/ze group of all f G Aut(<£), satisfying 

E j- l {QC(H)]( a if( a )) 

for arbitrary small tuple a. 

Proof. First we prove the equality of relations. (C) Assume that small tuples a, b are Ej-i [qc(h)] 
equivalent, so a = f(b) for some / G j [QC(H)], and E is a 0-definable finite equivalence 
relation extending Ej-i w . Define 

G' = {fe Aut(C) : E(f(b),b)} = Aut (£/(£/£))• 

Then // C j'[G'] and j[G ; ] is open as a subset of GaiL(r) (Lemma |2. lr ivXb")"). Therefore 
QC(H) C j[G'] and 

/ G r 1 [QC(H)] C r 1 L/[G']] = G 7 • Autf L (C) = G'\ 

so E(a,b) holds. 

Q) Let QC(#) = f]{Gi : i G /}. Using Lemma OjvXb) we can find C acl ec i(0) 

such that r l [Gi] = Aut(£/e f ). Then j- l [QC(H)] = Aut(C/{«,-},-g/). We can assume that 
e/ = m;/F( for some 0-definable finite equivalence relations Fj. Assume that (a,b) belongs to 

f*){E : E is a 0-definable finite e.r. and ^ £}• 

We have to find / G j~ l [QC(H)} for which b = f(a). It suffices to prove that the following 
type in variables {yi)iei is consistent: 

"tp(fc,y/)i€/ = tp(fl,m,-)/ e /" A l\Fi(m i: yi). 

iei 
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Let (p(x,x\ , . . . ,x n ) E tp(a, m,), e /. It is enough to show that 

\lf(b,mi,...,m n ) = (3y l7 ...,y n ) I (p(b,yi,...,y n ) A /\ Fi(m h yi) J 

\ l<Kn / 

holds. The formula i// = m\ , . . . , m„) is almost over (because mi,...,m n E acl(0)). Let 
be all conjugates of i// over and take 

A(*,y)= A (vK*)<->vKy))- 

A is a 0-definable finite equivalence relation and Ej-uj* C A (because C y [<2C(.ff)] = 

Aut(£/ (mi/Fj))). Therefore A (a, Z?) and we know that i//(a,mi, . . . ,m„) holds, so i//(£,m<„) 
also holds. 

Now we prove the second part of the proposition. Let G' be the group of all automorphisms 
preserving Ej-i [qcih)] ■ Inclusion _/ _1 [QC(i/)] C G' is obvious. 

Q) Let g E G' and a = M be a small model. Then E J --ir QC ^i(M,g(M)), so g(M) = f(M) 
for some / E j' 1 [QC(H)}. Thus j{g) = j(f) (because ^r 1 E Autf L (£)) and ;(/) e QC(//). 
Therefore g G j' _1 [QC(//)]. □ 

3. An Example 

Let M be an arbitrary structure in which we have a 0-definable (interpretable) group G. In 
this section we consider the following two sorted structure: Af = (M,X, •), where 

• X and M are disjoint sorts, 

• •: GxI->Xisa regular (free and transitive) action of G on X i.e. X is an affine copy 
of G, 

• on M we take its original structure. 

This structure was already considered e.g. in [9] and [7J. Our study of N is based on ideas 
from [9, Section 7]. 

In this section we describe various groups of automorphisms of N in terms of appropriate 
groups of automorphisms of M and groups related to G. We also give a description of the 
relations E^, Ekp and E$h on the sort X of N. In particular, in Corollary 13.61 we prove that 
G-compactness of Af is equivalent to G-compactness of M and /\ -definability of a certain 
subgroup Gl of G. Thus constructing a group G where the subgroup Gi is not /\-definable 
may yield a new example of a non-G-compact theory. 

Fix an arbitrary point xq from X and take Af* = (M*,X*, •), a monster model extending N. 
Then G C G* and X = G ■ xq C G* ■ xq = X* . 

The group G* acts on itself in two different, but commuting ways, the first one is by left 
translation (g,h) h- > g/z, and the second one by the following rule (g,h) i— > /?g _1 . We define 
homomorphic embeddings of automorphism groups: 

■: Aut(AT) Aut(AT), ~ : G*^Aut(iV*). 

Let h E G*,f E Aut(M*),g EG*. We define J,g G Aut(Af*) by: 

1\m* = f, f(h ■ xo) = /(*) • x , 

g| M * =idM*, g(h-x ) = {hg~ l )-XQ. 
It is easy to verify the following laws: for / E Aut(M*), g E G* we have 

7°g = 7(gy°7, g°7 = 7°r 1 (g)- 
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Using these embeddings we can identify Aut(Af*) and G* with their images in Aut(A/*) and 
conclude that G* < Aut(A/*). In fact we will prove that Aut(A/*) is a semi-direct product of 
G* and Aut(M*). 

There are two different actions of the group G* on the setX*: the first one comes from the 
above embedding 

g(h-xo) = (hg~ l ) -xo 
(it is definable over xq). The second one comes from the regular action 

g-(h-x ) = (gh) -Xq. 

If A C G* satisfies hA~ l =Ah, then the orbits of h-xo under both actions coincide: A (h-xo) = 
A ■ (h-xo) (in this case we just write A ■ (h -xq)). 

In order to describe properties of N* in terms of M* and G* we need the next definition. 

Definition 3.1. For a group G and a binary relation E onGwe define the set of E -commutators 
Xe = {aT x b : a,b E G,E(a,b)} and the E-commutant Ge as the subgroup of G generated by 
X E 

G e = (X E ) < G. 

Remark 3.2. If E = Eh for some H < Aut(G, ■), then Ge h < G. If E is ^-invariant, then Xe 
and Ge are also ^-invariant. If E is bounded, then Ge has bounded index in G, moreover 
[G:G E ]<\G/E\. 

Proof Let a : xEG and h E H. Then 

{X Eh Y 3 {a- l h(a)f = (ax)- l h(a)x = ((ax)- l h(ax))(h(x)- l x) E X| fl . 

The last statement follows from the observation: if aT l b £ Ge, then ->E(a, b). □ 

The following example justifies the names "E-commutators" and "E-commutant" from the 
previous definition. Let E be the conjugation relation in G i.e. E = Ewg) (where Inn(G) is 
the group of inner automorphisms of G). Then Xe is the set of all commutators and Ge = 
[G,G\. ' 

In the case where E = El [E = Enp : E Sh , respectively] we just write Xe and Ge [Xkp, X Sh ] 
instead of Xe l and Ge l [Xe kp , Xe SIi ]. Note that Ge is generated by Xq. 

In the next proposition we describe Aut(iV*), Autf^iV*) and GaiL(Th(A/)) as semidirect 
products of automorphisms groups of M* and appropriate groups associated with G. 

Proposition 3.3. (1) Aut(A/*) = G* x Aut(M*), more precisely: for F E Aut(iV*), F = 
go f, where f = F\m* and F(xq) = g^ 1 - xq. 

(2) Let (N',X') -< (N*,X*) and X' = G' ■ (h ■ x ) for some h ■ x E X' '. Then 

F E Aut(N* / N') (3fEAut(M*/M'))(F = f h °y 

(3) Autf L (^V*) = G* L x Autf L (M*) and Gal L (Th(^V)) = G*/G* L x Gal L (Th(M)). 

Proof (1) Let F E Aut(A/*) and / = F\ M *. Then Ff~ l is the identity on AT, and on X* = 
G* ■ xo we have: 

Fj~ (h-xo) =F(r l (h)-xo) = h-F(xo) =h-(g^-xo) =g(h-xo), 

for some,? E G*. Thus F = gof. The group Aut(Af*) acts on G* by conjugation, so forg E G* 
and / E Aut(M*), g7 = J(gj e G*. It is clear that G* n Aut(M*) = {0}. 



G-COMPACTNESS AND GROUPS 9 

(2) (<=) It is clear that F\ M i = id M >. Using the fact that f\ M > = id M ' we get for h' £ X': 

f ho (h'h -xo) = h Q 1 of(h'-xo) = h l (h'-x ) =h'h -x . 

Thus/'V = id X '. _ 

(=^) Let f = F \ M * ■ Then / = f h{) \ M * E Aut(M*/M'). By assumptions 
h -x = F(h -x ) = F(h )-F(x ) = f(h ) ■ F(x ), 

and then F(x ) = f(h l )h -x Q . By (1), F = h Q l f(h )of = h^oJoh~ Q = f h °. 

(3) It suffices to prove the first equality. C: From (2) we conclude that for every F E 

Autf L (N*) there are hi ,...,h n £ G* and f\ ,...,/« £ Autf L (M*) such that F = /j" 1 • • • ° In "■ 

Then 

F = h^fiQii) ofi o h 2 l f 2 (h 2 ) of 2 o . . . o hn l f n {K) o f n . 

Using the rule fog = f(g) of, one can prove that F = gofi . . . f n , for some g EGl (for exam- 

p\e7i°h 2 l f 2 (h 2 )=f l (h 2 l )f l (f 2 (h 2 ))oT l ,mdf 1 (h 2 ^ 
X L ). 

D: It is clear that Autf L (A^*) D Autf L (M*) (use (2)). It is enough to prove that Autf L (N*) D 
Xl. Assume that small tuples a,b satisfy b = f(a), for some / £ Autf^M*). We have to 

prove that a' 1 b E Autf L (N*). Since f a E Autf L (N*), we have cr l b = a~ l f(a) = J a of- 1 e 
Autf L (AT). □ 

Now we characterize some invariant subgroups of G*: G^, Gg° and Gq , in terms of N*. 

Proposition 3.4. (1) G* L = G* fl Autfi^AT*) and G* L is the smallest ^-invariant subgroup 
ofG with bounded index in G* (i.e. G* L = Gq). 

(2) Let G' KP = G* fl AutfKp(Af*), then G* KP C G' KP and G' KP is the smallest /\-definable 
over subgroup with bounded index in G* (i.e. G' KP = G^ ). 

(3) Let G' Sh = G* fl Autfsh(Af*), then G* sh C G' Sh and G' Sh is the intersection of all 0- 
definable subgroups of G* with finite index (i.e. G' Sh = G^). 

Proof. (1) The first equality follows directly from Proposition 13.3( 3). Let H < G* be 0- 
invariant with bounded index. It suffices to prove that X® C H. Take an order inscernible 
sequence (a n ) n<a (so 0(ao,fli)). If a^ l a\ £ H, then for every i < j < co, a^ l aj ^ H, but we 
can extend an indiscernible sequence as much as we want, so the index [G* : H] is unbound- 
edly large, a contradiction. 

(2) If A/ 7 -< N* is an arbitrary small model, then 

G' KP = {gEG*:E KP (N / ,g(N'))}. 

Inclusion C is obvious. D: If E KP (N',g(N')), ±eng(N') = F(N') for some F E Autf KP (A^*). 
Since g\ M * = id M *, F E G*, and gF~ l E Autf L (N*), so g £ G' KP . 

G' KP has bounded index (G* L C G' KP ) and is A-definable over N'xq. In fact G' KP is 0- 
invariant. To see this let F = g' of £ Aut(N*). Then 

F [G'kp] = {F(g) : E KP (N' ,g(N'))} = {F(g) : E KP (F(N'),F(g(N')))}, 
but F og = g'of'og = g'f'{g)g'- 1 oF, thus 

f[g' kp \ = {f(g) : g g (F(n?o?jym))} 

= {/'(g) : E K p(8'- 1 nN'),f(8){8'- 1 F(N'))} = G' KP , 
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and hence G' KP is /\-definable over 0. The relation E(x,y) = x y E G' KP is bounded f\- 
definable over 0, therefore Ekp\g* Q E and G* KP C G' KP . Take H < G*, another subgroup 
which is /\-definable over and has bounded index in G*. Then E^p C so for g G G^p we 
have iSjy(xo,g(jco)) and then g~ l -xq = g(xo) = h(xo) = h~ l -xq for some h E //. By regularity 
of ■ we obtain g = h E H. 

(3) As in (2) it can be proved that G' Sh is /\-definable over 0. Let g E G' Sh , and H < G* be 
a 0-definable subgroup with finite index in G*. We show that g E H. Consider the relation 
E(x,y) = (3h E H)(x = h-y) on X*. £ is a ©-invariant, finite equivalence relation on X*, thus 
Esh\x* Q E. By regularity of ■ we conclude that g E H.lf we consider E(x,y) = x y E H on 
G*, then E Sh \ G * C £ and therefore G^ C //. 

Let g belong to all 0-definable subgroups of G* of finite index. We prove that g E Autfsh(Af*). 
From Proposition 12.41 we know that Autfsh(Af*) is the preimage under the quotient map j of 
the quasi-connected component QC of GalL(Th(iV)). Let H < GalL(Th(A/)) be an open sub- 
group. It suffices to show that g E [H] < Aut(iV*). Note that the group H' = j~ l [H] n G* 

is ©-invariant, because for / E Aut(M*) if g E j~ l [H), then f{g) = gf~* E j~ l [H]. H' is 
also definable, because by Lemma [2~TT iv)(b). j~ l [H] = Aut(<t/m/F)), so g E H' if and 
only if F(m,g(m))). Hence H' is a 0-definable subgroup of G* of finite index and thus 

ger l [H}. ' □ 

The compact topological group GaiL(Th(A/*)) contains as a subgroup the group G* /G* L , 
so we may ask about the induced topology on G* /G* L . The next proposition describes this 
topology. 

Proposition 3.5. ( 1 ) The induced subspace topology on G* / G* L from GaiL (Th(iV) ) is pre- 
cisely the logic topology: let i: G* —> G* /G* L be the quotient map, then X C G*/G£ is 
closed if and only if its preimage z' -1 [X] C G* is Indefinable over some (equivalently 
every) small model. With this topology G* /G* L is a compact topological group (this 
topology is Hausdorff if and only if G* L is ^-definable). 

(2) The topology o/GalL(Th(M)) as the Lascar group ofTh(M) and the induced topology 
on GaiL(Th(A/)) as a subspace o/GalL(Th(A/)) coincide. 

(3) IfX C G*/G* L and Y C Gal L (Th(M)) are closed, then X ■ Y C Gal L (Th(A^)) is also 
closed. In particular, if Th(M) is G-compact, then G*/G* L is closed subgroup of 
Gal L (Th(A0). 

(4) The closure of identity in G* / G* L is G' KP j G* L . 

(5) The quasi- connected component ( the intersection of all open subgroups) of G* / G* L is 

Proof. (1) Let N' be a small model. Without loss of generality we may assume that xq E N' . 
The restriction of the quotient map j to G* is precisely the quotient map i. We have the 
following commutative diagram: 

^ G*/G* L 



Aut(N*) — ^ Gal L (Th(A0) 

Let X C G*/G* L be closed in the induced subspace topology, i.e. X = G* /G* L DC, where 
C C GalL(Th(A/)) is closed. Then v _1 [C] is closed in S N /(N'), so there exists a type &(x,y) 
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over for which 

v-![C] =H\T\C\\ = {tp(F(N')/N') : F E j^C}} = {tp(N"/N') : <P(N",N')}. 
The subset i~ 1 [X] C G* is A-definable over N', because for g EG* 

ger l [x] & ger l [c] & <s>(g(N'),N'). 

The implication <= in the last equivalence holds, because if $(g'(A^ / ),A^ / ), then g(N') =F(N') 
for some F E j~ l [C], and thus j(g) = j(F) E C. 

Now assume that i~ l [X] is A-definable over N', i.e. for g E G*, g E i^ 1 ^] if and only if 
*P(g,iV'), for some type Let C = X ■ Gal L (Th(M)) C Gal L (Th(iV)). Then 

x = G*/G* L nC. 

In order to prove that C is closed in GalL(Th(iV)) it is enough to show that 

v-![C] ={tp(F(N')/N'):FEj- l [C]} 

= {tp(N"/N') : x%" = g- 1 -x , ^(g,N') holds and tp(Af") = tp(^V / )}- 

The last equality holds because [C] = i _1 [X] oAut(M*), and if F = goj, g E «' _1 [Z], then 
4' = F(x Q ) = gof(x ) = g- 1 -xo (here ^V" = F(N')). 

(2) The proof is similar to the proof in (1) and we leave it to the reader. 

(3) The set v" 1 [X ■ Y] = ju [j- 1 [X -Y}} is closed in Sffi (N 1 ) because it is equal to the following 

Mg°f(N')/N') : g E r X [X\jE r l [Y}} = 

{tp(N"/N') : tp(M"/M') E v'^Y], x%" = g' 1 -x , g E r l [X] and tp(^V // ) = tp(^V / )}- 

Above we use the fact that j^[X ■ Y] = r 1 [X] o v _1 [Y] . 

(4) G' KP /G* L contains cl(id), because G' KP is A-definable over 0. The subgroup / _1 [cl(id)] 
of G* is A-definable over and of bounded index (because G* L C j' -1 [cl(id)]), thus G' KP C 

rMdCid)]. 

(5) The group G' Sh is the intersection of all 0-definable subgroups of G* of finite index, thus 
G' Sh /G* L contains quasi-connected component QC (because if H < G* is 0-definable of finite 
index, then H /G* L is closed of finite index, hence open). Let H be an arbitrary open subgroup 
of G* / G* L . It suffices to show that G' Sh / G* L C H. The group H is closed of finite index, hence 
H ■ GaiL(Th(M)) is a closed subgroup of GaiL(Th(./V)) of finite index. Therefore 

Autf Sh (AH C j~ x [H ■ GalL(Th(M))] , 

and then G' Sh C i~ 1 [//] . This gives G' Sh /G* L CH. □ 

The next corollary motivates us to investigate A-definability of G* L . We do this in the next 
section. If G* L is not A-definable, then N may give us a new kind of not G-compact theory. 

Corollary 3.6. Th(A^) is G-compact if and only ifTh(M) is G-compact and G* L is /\-definable. 

Proof. The topological group G is Hausdorff if and only if {ec] is closed and we can apply 
the previous proposition. □ 

Now we describe the relations ®,Ei,Ekp and Esh on the sort X* in terms of orbits of the 
groups G£, G' KP and G' Sh from Proposition 13 .3 1 

Lemma 3.7. Let x EX* and n < co. 

(1) {yEX* :® n (x 1 y)}=Xg ) -x 

(2) x/E L = G* L -x 
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(3) x/E KP = G' KP -x 

(4) x/E Sh = G' Sh -x 

Proof. (1) It is enough to prove this for n = 1. C: Assume x,y E X*,&(x,y) and y = gQX for 
some go £ G*. We may assume that jc = ^o- We can extend (xo,goXo) to an order indiscernible 
sequence (;co , goxo ,g 1-^0 > • • •) Q X*. Then for < i\ < . . . < i n < (0,0 < j\ < . . . < j n < ft): 

{xo,ghXO,gi 2 XO,---) = (gj^Xo^frXOygjiXo,...). 
Applying the automorphism g~J[ we obtain: 

[gh^gh x ^gh x ^ ■••) = { x Qighg'ji XQ i8hg~ji x Qi ■ ■ •)• 
Hence from the previous two equivalences we get 

(ghXo,gi 2 x ,...) = (g j2 g: l xo,g h g: l x ,...), 

XQ 

SO 

(gh,gi 2 ,---) = (gjigj, 1 igjsgj* >•••)• 
It means that (go,gi, . . .) C G* is also order indiscernible and go = gogi 1 , so go E X®. 

D: Let y = gxo for g = ab~ l E X®, where ®(a,b). We can find an indiscernible sequence 
[b,gb, . . .) C G*, and then (bxo,gbxo, ■■ .) CI* is also indiscernible, so &(bxo,gbxo). Apply- 
ing b, we obtain ®(xo,gxo). 

(2) Inclusion D follows from Proposition I3.3f 3). C: Let v = F(x) for some F = go f E 
AutfL(iV*). We may assume that x = xq. Then y = gf(xo) = gxo = g~ l XQ and g E Gl- 

(3) ^ follows from Proposition l3.4f 2). Since Ekp\x* Q E g > \x* we have C. 

KP 

(4) D follows from Proposition I3.4f3). C: We know that = f] ia Hi, where // ; is 0- 
definable with finite index. Therefore E G /Jx* — V\iei^Hi\x*^ so Esh\x* Q E G > \x* and we are 
done. □ 

Using Theorems 1.1 and 3.1 from we can give a detailed analysis of Lascar and Kim- 
Pillay strong types on X*. This analysis describes also some basic properties of the group G. 
By diam(a) we denote the diameter of the Lascar strong type a/Ei (see Q). Note that every 
two elements of X* have the same type over 0, thus their Lascar strong types have the same 
diameter. 

Remark 3.8. There are only two possibilities: 

(1) The diameters of all Lascar strong types on X* are infinite. The group G* L is not f\- 
definable, El ^ Ekp, G* l ^ G' KP (i.e. Th(A/) is not G-compact) and2 &0 < [G* : G|] = 
\X*/E L \ < 2l r L 

(2) There is n< CO such that for every x E X*, diam(^) = n. Then Ei\x* = Ekp\x* = ® n \x* 
and G* L = Xq = G' KP are /\-definable groups. 

Lemma 3.9. (1) Either G' KP = G* L , or [G' KP : G* L ] > 2 K ". 

(2) If the language of the structure M is countable, then either 

G' sh = G' KP or [G' sh :G' KP }>2*°. 

In the last case the space ofQ)-types S G (&) of G is of power 2 K °. 

Proof. (1) follows from preceding remark, Lemma [3771 and J71 Theorem 1.1]. 

(2) The proof is very similar to the proof of [4, Theorem 3.5], so we are brief. Consider the 
group H = G* /G' KP . This group with the logic topology is a compact Hausdorff topological 
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group. Since the language is countable, H is metrizable. Let do be a metric on H. Modifying 
do as in flU we obtain an equivalent metric d, which is 0-invariant. Since H is Hausdorff, the 
connected component of H is equal to the quasi-connected component QC, and by Proposition 
E3£5) 

QC = G Sh / G KP . 

Assume that G' Sh ^ G' KP and take g G G' Sh \ G' KP . Let r = d(e/G' KPl g/G' KP ). For every 8 
with < 8 < r there is g§ G G' Sh such that d(e/G' KP ,g§/G' KP ) = 8 (because G' Sh /G' KP is 
connected). The metric d is 0-invariant, hence for 8 < 8', 

tp(gg) + tp(g 5 and d(g s ,/G' KP ,g s /G' KP ) >8'-8>0. 

Therefore the power of S G (0) is 2 K ° and g s ,g s 1 £ G^ P , hence [G' Sh : G' KP ] = 2*°. □ 

4. /V DEFINABILITY IN G 

In this section we investigate /\-definability of G* L in several special cases. 

Proposition 4.1. theory ofM is small, then G L = G' KP = G' Sh . Hence G* L is [\-definable. 

Proof. Equality G* L = G' KP follows from [7, Theorem 3.1(2)]. Equality G' KP = G' Sh follows 
from Lemma [3791 □ 

Proposition 4.2. If the theory of M is simple, then the theory ofN is also simple and G£ = 
x ® = g 'kp- 

Proof. If Th(M) is simple, then Th(/V) is also simple, because the structure N' = (M,G, •) 
(where ■ : G x G — » G is the group action) is definable in M. Thus N' is simple, and /V is 
obtained from N' by forgetting some structure. Therefore Th(/V) is also simple. In every 
simple structure El = Ekp = © 2 , so G* L = X@ follows from Lemma [3771 □ 

Now we give a criterion for equality G' KP = G' Sh , when the theory of M is simple. If in this 
case G' KP C G' Sh , then it gives us a solution of an open problem: there exist an example of a 
structure with simple theory and in which Kim-Pillay and Shelah strong types are different 
(see Lemma [3771) . To state this criterion we need one definition. We call a subset P C G* thick 
if P is symmetric (P = P ) and there exist a natural number n < co such that for any sequence 
go,... ,g n -l £ G there exist i < j < n such that 

When <p(x,y) is a thick formula (see Definition ll.il) then Xm (see Definition 13 .11) is thick set. 
On the other hand if P is definable thick set, then the formula q>p(x,y) = x~ l -y G P is also 
thick and P = Xy p , It is easy to see that for every n < CO we have 

Xg = f|{X£:<pG Lis thick}. 

Lemma 4.3. IfM has a simple theory, then Ekp\x* £ Egh\x* (i- e - G' KP C G' Sh ) if and only if 
there exists a ^-definable thick set P such that 

G' Sh 2 P\ 

i.e. P 2 does not contain any ^-definable subgroup ofG of finite index {see Proposition \3.4\ 3 ) ). 

Proof. If every thick P satisfies G' sh C P 2 , then clearly G' Sh C Z| = G* L = G' KP , so G' Sh = G' KP . 

If G' Sh = G' KP , then from|472]we have that G' Sh =Z| = n{P 2 : P is thick}. Thus every thick 
P satisfies G' sh CP 2 . □ 
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Example 4.4. There is an example of an abelian group (G, •,...) which has a simple CD- 
categorical theory and satisfies X@ C Xq = G* (Example 6.1.10 in @, private communication 
by E. Hrushovski). Consider a countable infinite dimensional vector space V over ¥ 2 — {0, 1 }. 
Let g$ — {bj :i < CO} be its basis and Q: V — > F2 be the following degenerate orthogonal form 
with the induced scalar product (•,•)•' 

fife^M =A 2 + A 1 A 2 + A 3 A 4 + ..., (a,b) = Q(a + b)-Q(a)-Q(b), a,beV. 

Q is degenerate, because its radical K = {v G V : (v, •) = 0} = {0,bo} is nontrivial. The 
structure = (V, +, Q) has simple co-categorical theory. We show that 

x@cv\{b }. 

If&(v, w), then Q(y) = Q(w). Assume on the contrary that v — w = bo, then v = w + bo, so: 

Q{w) = g(v) = Q(w + b ) = Q(w) + Q(bo) + (w, b ) = Qiw) + 1 , 

and we reach a contradiction. 

There are only 4 types over 0: tp(0) ,tp(&o) , p(x) , q(x), where p,q are types of elements 
v,w 7^ 0,^o with Q(v) = 0, Q(w) = 1 respectively. The sets X@,Xq are ^-invariant, so they 
must be a union of some sets described by above types. Consider Vb = lin(^o 5 b^: k>5) ~<V . 
It is easy to see that 

(biM) = (b l +b 3 ,b 4 + b 2 ), (b h b 3 ) = (b l +b 4 ,b 3 + b 2 ). 

bihVo b 2 b 4 V 

Thus by Lemma \1.2\ ii) b 3 = (b\ +b 3 ) —biE X@ andQ(b 3 ) = 0. Also b\ = b\ -\-b4-\-b3 +b 2 , so 

Vb 

i>4 + b 3 +b 2 E Xq and Q(b4 + b 3 +b 2 ) = 1. Therefore V \ {0, bo} C Xq and then by Proposition 
C Z| = V. 

The next proposition gives us /\-definability of G* L for some special groups definable in the 
o-minimal theories. 

Proposition 4.5. (1) IfGis definably compact, definable in an o-minimal expansions of 
a real closed field, then G\ = Xq = G' KP = G 00 . 
(2) If(G, <,+,.. .) 15 an o-minimal expansion of an ordered group (G, <, +), then G* = 
G2=X| = G 00 . 

Proof. (1) In [3] it is proved that under the above assumptions G has/sg and there exists G 00 
(the smallest definable subgroup of bounded index in G*). It is also proved that G 00 is equal 
to 

Stab(p) = {£GG*:s-4 = 4}, 
for some (global) generic type p(x) G S(G*). Since p is a type over the model G*, Stab(p) C 
Xq. Therefore 

G 00 = Stab(p) C X| C G\ C G' KP = G° & ° = G 00 . 
(2) By [El Corollary 2.6] we can find a global type p(x) G S(G*), satisfying Stab(p) = G*. 
Therefore G* = G* L = X| = G 00 . □ 

Case 1 from Remark l3~8l may lead us to a new example of a non-G-compact theory. 

There is a criterion for /\-definability of G£ [0 Theorem 3.1]: G* L is /\-definable if and only 
if G* L = Xq for some n < ft). Thus if X@ generates a group in infinitely many steps, then G* L is 
not /\-definable and Case 1 holds. 
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We have some further partial results concerning f\ -definability of G L . These results involve 
generic subsets of G and measures on G. They will be a part of Ph.D. thesis of the first author 
and appear in a forthcoming paper. 

5. More examples 

We were not able to construct an example of a group G, where Gl is not /\-definable. We 
can try at least to construct a group G, where Ge is not /\-definable for some equivalence 
relation E other that El (which gives rise to Gl). 

It is rather easy to find such examples even in the stable case, with the relation E f\- 
definable and coarser than equality of types =. 

However even in the stable case we were not able to construct an example of G where G= 
is not /\-definable, although we conjecture such an example exists. In this case G* Sh equals 
G , and is type definable, and equals Gl- 

Since we are interested in finding an example where Gl is not /\-definable, naturally we 
are interested in non-/\-definable Ge, where E is close to El. 

In this section we give only an example (Example 15 .11) . where G= is not /\-definable. We 
could not come closer to El than =. We give also an example (Example 15.21) of a group G 
with non-G-compact theory. 

Example 5.1. In [6] there is an example (for every n < (o) of a finite group G n in which the 
commutators Xi nn ^ Gn ^ generate the commutant G' n = [G n , G n ] = G Inn ( Gn ) in precisely n steps. 
We expand the structure (G n , ■) to obtain a structure satisfying 

Aut{%) =Inn(G„), 

i.e. every automorphism of% t is an inner automorphism of G n . Note that in £f„ the set X= 
equals X Inn ( Gn ) and generates a group in n steps. Consider the product Yln<co G n of the groups 
G n . We expand T[n«x>G n to a structure <S as follows. For each k let E\ be the equivalence 
relation on X\ n<m G n given by 

Ek(u,v) <^ u(k) = v(k). 

Then \\ n<a G n / E^ is naturally identified with Gk- We expand Y\ n<a) Gn by the relations E^, 
k < CO, and the structure on Gk (identified with W n<(0 %i/Ek). We denote the quotient map 

n g„ -> n c n /E k 

n<(0 n<(0 

by 1th 

Let be a large saturated extension of$. We will prove that in 5f *, the group £f= is not 
/\-definable. This boils down to proving that 

(*) 

Indeed, suppose the above holds. Then, since X= generates a group in > n steps, also X£ 
generates a group in > n steps. As n is arbitrary, we get that X= generates the group @= in 
infinitely many steps. By [7, Theorem 3.1(1)], the group is not ^-definable. 

Now we prove (*). C is clear, since every automorphism of@* induces an automorphism 
of&fc To prove D, consider a,b e ^ with b = f(a) for some f G Aut(^). We can extend f 
to an automorphism of^ and then to ( S*. If a = Tt^a!) for a' G then 

b = f(a) = n k (f(a')), 

and therefore TtkW l fW)) =a b. 
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Now we give an example of group G whose theory is not G-compact, but case 2 from 
Remark [Ml holds. 

Example 5.2. First we construct a group with a large finite diameter of Lascar strong types. 
Let = (Mo,-/?,/) be a dense circular ordering (with respect to a ternary relation R), 
equipped with a function f, which is a cyclic bijection of Mq respecting R, of period 3. This 
structure was considered in [1 J to construct the first example of a non-G-compact theory. Our 
group Mt, will be the disjoint union ofM§ and {0} equipped with a structure of vector space 
over F2 (i.e. M3 will be an abelian group of exponent 2) so that the addition + on M3 is 
"independent" of f and R. 

To be more specific, let L be the language consisting of a ternary relation symbol R, function 
symbols + (binary) and f (unary) and a constant 0. To express "independence" of f and + 
we define inductively a set of terms 5* in L as follows. 

Definition 5.3. Let 2? be the smallest set of terms ofL such that: 

(1) v,/(v),/ 2 (v) are in 2? for every variable v. 

(2) IfTi, . . . , tk (k > 2) are distinct terms in 3 r , then the terms f{X\ + 
. . . + T)t) are in £F . 

Let 3?(x) be the set of terms in 2? in variables x. 

+ will be interpreted as an associative operation, so we may omit parentheses in %\ + . . . + 
Tk in condition (2) in Definition 15.31 / will be interpreted as a cyclic function of period 3, so 
in Definition 15.31 there is no need to consider f k for k>3. 

Definition 5.4. Let ^ be the class of L- structures (V, +,0,R,f) such that: 

(1) (V, +, 0) is a vector space over ¥2, of infinite dimension. 

(2) R is a circular order on the set V* = V \ {0}. 

(3) / is a cyclic bijection of V* of period 3, respecting R. That is, every point of V* 
is a cyclic point of f of period 3 and R(x,y,z) implies R(f(x),f(y),f(z))- Also, 
R(xJ{x)J 2 {x)) holds in V*. 

(4) For every a G V*, the set 3^(a) = {t(a) : T £ 3^} is lineary independent. 

Condition (4) in Definition 15. 4\ expresses the fact that in the structures in c io f is "indepen- 
dent" of the vector space structure. 

First we show that the class ^ is non-empty, in fact contains structures of arbitrary large 
power. 

Lemma 5.5. Assume (V, +,0) is a vector space over ¥2 and f: V — > V satisfies condition 3. 
and 4. from Definition \5.4\ except for the part regarding R. Then the structure (V, +, 0, /) may 
be expanded to a structure in c €. 

Proof. Let S 1 = {z £ C : |z| = 1} and let /: S 1 -> S 1 be the function defined by f(z) = 
£z, where £ = e lm ^ . Let R be the anti-clockwise circular order on S 1 . Let (S*,R*,f*) be 
a sufficently saturated extension of the structure (S l ,R,f). We shall define an embedding 
4>: V* -> 5* such that for every x £ V*, ®(f(x)) = f*(®(x)). 

Let Vq C V* be a set of representatives of the cycles of /. For x £ Vq define <$(x) £ S* 
so that for no distinct x,y £ Vq me elements <&(x) and 4>(v) are in the same cycle of /*. 
This is possible by the saturation of S*. Extend 4> to V* by putting <I>(/(jc)) = /*(4>(jc)) and 
<J>(/ 2 (jc)) = (/*) 2 (4>(x)). In this way we have defined $ as required. 

4> induces on V* a circular order R such that the structure (V, +, 0,7?, /) is in . □ 
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Corollary 5.6. The class ^ contains structures of arbitrary large power. 

Proof. Let *f be the variety of algebrais (V,+,0,/) over the language {+,0,/} such that 
(V, +, 0) is a vector space over F2, /(0) = and f 3 = id. Any free algebra in "f satisfies the 
assumptions of Lemma [531 hence may be expanded to a structure in c €. □ 

Lemma 5.7. ^ is an elementary class with the joint embedding and amalgamation proper- 
ties. 

Proof. The elementarity of is evident. We will prove that has the amalgamation property. 
The case of joint embedding property is easier. So assume V\ , V2 are structures in with a 
common substructure Vq. We want to amalgamate them over Vq. 

We can assume that V\,Vi are both subspaces of a vector space V3 = V\ ®v Vi- Let /' = 
f Vl Uf Vl . So /' is a partial function on V3, satisfying partially condition 3. and 4. from Defini- 
tion !5.4[ Take a large vector space V4 such that V3 is a subspace of V4. We will find a subspace 
V of V4 containing V3 and a function / : V — ► V extending f such that the structure (V, +, 0, /) 
satisfies the assumption of Lemma 1531 

We define increasing sequence of subspaces W„ C V4 and fnctions f n : W„ U/„[W„] U/^[W n ] — > 
W„ + i, n < ft), such that: 

(1) W = V3, 

(2) /' C /o, 

(3) W n+1 is the linear span of W n U /„ [W B ] U fl [W n ] , 

(4) the set {/g(jc) : jc G W \ (Vi UV^),! G {1,2}} is linearly independent over V 3 , 

(5) the set {/^ + ! (x) : x G W n+ 1 \ (W n Uf n [W n ] Uj% [W n ]) , i G { 1 , 2}} is linearly independent 
over W„ + i, 

(6) for*GW„,/ n 3 (x) =x. 

The construction is straightforward. Let V = \J n W n and / = \J n f n . Clearly, V and / satisfy 
our demands. As in the proof of Lemma [531 we can expand the structure (V, +,0,/) to a 
structure in c £, so that V\ and V2 are both substructures of V. □ 

Let Tt, be the model completion o/Th(^). T3 has quantifier elimination and its models are 
the existentially closed structures in c €. We describe the 1 -types in T3. 

Let C be a monster model of T3. Let a££* = C\ {0}. The type of a is determined by the 
way in wich the linear span lin(^(a)) is circularly ordered by R, or even by the way in which 
the set lin(^(fl)) fl (a, /(a)) is linearly ordered by R. Here for a^b£€* 

(a,b) = {cG £* :R(a,c,b)}, [a,b) = {a}U(a,b). 

R induces on (a,b) a linear ordering that we denote by <. By the proof of Lemma 1531 we 
see that are 2 K ° possible linear orderings of the set lin(^(a)) fl (a, f{a)). So there are 2^° 
complete 1 -types over in T3. 

We say a few words about indiscernible sequences in (£. First, if (a n ) n<(0 is an infinite 
indiscernible sequence in <£, then a\ G (ao,/(ao)) or a\ G (/ 2 (ao),ao). 

Secondly, we point how to construct an indiscernible sequence in C Assume p(x) = tp(a) 
for some a G (£*. Let C (a),C + (a) be a Dedekind cut in the set lin(^(a)) fl (a,f(a)). That 
is, C~{a) < C + {a) andC {a)UC + {a) = lin(^(a)) n (a,/(a)). 

It follows that for every a' realising p, the corresponding sets C (a 1 ), C + (a f ) are a Dedekind 
cutinthe setlm(£?(a'))n(a',f(a')) andalsothe sets f(C~ (a')), f(C + (a')) and f 2 (C~(a')), 
f 2 (C+ (a')) are Dedekind cuts in the sets lin( &{d)) n (/(a') , f 2 (a 1 ) ) and lin( & (a') ) n (f 2 (a') , a 1 ), 
respectively. 
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We can find a sequence (o n )n«o of elements of£* such that for every n> m, 

[a n J(a n )) C (a m ,f(a m )) andC~(a m ) < [a n ,f(a n )) < C + {a m ). 

Using the Ramsey theorem we can find such a sequence that is moreover indiscernible. Using 
indiscernible sequences like that we see that p(x) is a strong Lascar type of diameter at least 
3 and at most 6. 

Similarly, replacing period 3 by period n (n > 3 ), we construct a G-compact group ^ n = 
(M n ,+,0,R n ,f n ) with the diameter of Lascar strong types > n. 

Now let j% = Y[3< n <co' y ^n ^ e tne product of the groups M n . Let E n be the equivalence 
relation on ^ given by E n (x,y) x{n) = y{n). Then jf( jE n is naturally identified with ^l n . 

We consider ^ as a group expanded by the relations E n and the relations R n and functions 
f n on ^/E n . Hence in ^ there is no finite bound on the diameter of Lascar strong types. By 
0, ^ is not G-compact. 
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